Generalized Dumont-foata Polynomials and Alternative Tableaux
نویسنده
چکیده
Dumont and Foata introduced in 1976 a three-variable symmetric refinement of Genocchi numbers, which satisfies a simple recurrence relation. A six-variable generalization with many similar properties was later considered by Dumont. They generalize a lot of known integer sequences, and their ordinary generating function can be expanded as a Jacobi continued fraction. We give here a new combinatorial interpretation of the six-variable polynomials in terms of the alternative tableaux introduced by Viennot. A powerful tool to enumerate alternative tableaux is the so-called “matrix Ansatz”, and using this we show that our combinatorial interpretation naturally leads to a new proof of the continued fraction expansion.
منابع مشابه
A Generalized Major Index Statistic
Inspired by the k-inversion statistic for LLT polynomials, we define a k-inversion number and k-descent set for words. Using these, we define a new statistic on words, called the k-major index, that interpolates between the major index and inversion number. We give a bijective proof that the k-major index is equi-distributed with the major index, generalizing a classical result of Foata and red...
متن کاملGamma-positivity of Variations of Eulerian Polynomials
An identity of Chung, Graham and Knuth involving binomial coefficients and Eulerian numbers motivates our study of a class of polynomials that we call binomial-Eulerian polynomials. These polynomials share several properties with the Eulerian polynomials. For one thing, they are h-polynomials of simplicial polytopes, which gives a geometric interpretation of the fact that they are palindromic a...
متن کاملPieri’s Formula for Generalized Schur Polynomials
Young’s lattice, the lattice of all Young diagrams, has the Robinson-Schensted-Knuth correspondence, the correspondence between certain matrices and pairs of semi-standard Young tableaux with the same shape. Fomin introduced generalized Schur operators to generalize the Robinson-Schensted-Knuth correspondence. In this sense, generalized Schur operators are generalizations of semi-standard Young...
متن کاملAn Extension of the Foata Map to Standard Young Tableaux
We define an inversion statistic on standard Young tableaux. We prove that this statistic has the same distribution over SY T (λ) as the major index statistic by exhibiting a bijection on SY T (λ) in the spirit of the Foata map on permutations.
متن کاملA Bijection between Littlewood-richardson Tableaux and Rigged Configurations
We define a bijection from Littlewood–Richardson tableaux to rigged configurations and show that it preserves the appropriate statistics. This proves in particular a quasi-particle expression for the generalized Kostka polynomials KλR(q) labeled by a partition λ and a sequence of rectangles R. The generalized Kostka polynomials are q-analogues of multiplicities of the irreducible GL(n,C)-module...
متن کامل